"""
@Project ：leetocde 
@File    ：2841.几乎唯一子数组的最大和.py
@Author  ：zhupp
@Date    ：2024/12/2 18:10 
"""

"""
给你一个整数数组 nums 和两个正整数 m 和 k 。

请你返回 nums 中长度为 k 的 几乎唯一 子数组的 最大和 ，如果不存在几乎唯一子数组，请你返回 0 。

如果 nums 的一个子数组有至少 m 个互不相同的元素，我们称它是 几乎唯一 子数组。

子数组指的是一个数组中一段连续 非空 的元素序列
"""

from typing import List


class Solution:
    def maxSum(self, nums: List[int], m: int, k: int) -> int:
        # 先取出每一个长度为k的子数组
        child_arr = [nums[i:i + k] for i in range(len(nums) - k + 1)]
        # 判断child_arr中有多少个唯一的子数组
        for arr in child_arr:
            if 

s = Solution()
s.maxSum(nums=[1, 2, 3, 5, 6], m=4, k=3)
